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PROBLEM TO BE SOLVED: To provide a table management 
technique to attain efficient hash search and to reduce probability 
of generation of re-hash. 

SOLUTION: An MAC address table is divided into a plurality of 
banks and the plurality of banks are simultaneously accessed by 
using hash output as addresses. Registration MAC addresses are 
compared with input MAC addresses read from the plurality of 
banks respectively, when at least one comparison result shows 
coincidence, the input MAC addresses are judged to be registered 
in a MAC address table and in cases other than it, the input MAC 
addresses are judged as new MAC addresses. When vacancy exists 
in storage spaces of the plurality of simultaneously accessed 
banks, a plurality of MAC addresses are registered by correlating 
them with the same hash output 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this 
translation. 

l.This document has been translated by 

computer. So the translation may not 

reflect the original precisely. 

2 **** s hows the word which can not be 

translated. 

3.1n the drawings, any words are not 
translated. 



CLAIMS 



[Claim(s)] 

[Claim l] In the table management 
equipment which changes the input data 
of the predetermined number of bits into 
the degeneration data of the number of 
bits smaller than it, and uses the 
degeneration data as the address for 
table access Two or more tables in which 
only a predetermined number can store 
the registration data of the same number 
of bits as said predetermined number of 
bits, respectively and which are accessed 
by coincidence with said degeneration 
data, Two or more comparison means to 
compare with said input data the 
registration data read from said two or 
more tables according to said 
degeneration data, respectively, Table 
management equipment characterized by 
having a judgment means to judge 
whether said input data is registered into 
said two or more tables, based on the 



comparison result of two or more of said 
comparison means. 

[Claim 2] Furthermore, table 
management equipment according to 
claim 1 characterized by having the 
control means which registers said input 
data as new data if free space is located to 
the storage tooth space between two or 
more tables accessed by coincidence with 
said degeneration data when said input 
data is not registered into said two or 
more tables. 

[Claim 3] Each of two or more of said 
comparison means compares 

corresponding registration data with said 
input data, and outputs either 
coincidence and an inequality. Said 
judgment means It is table management 
equipment according to claim 1 or 2 
characterized by the thing judge with 
said input data being registered into 
either of said two or more tables when at 
least one of the comparison results of two 
or more of said comparison means shows 
coincidence, and judge that it is not 
registered except it. 

[Claim 4] In the approach of managing 
the address table divided into two or 
more banks Input address data are 
changed into the address of the number 
of bits smaller than it by hash processing. 
Access said two or more banks with said 
address at coincidence, and the 
registration address read from said two 
or more banks according to said address, 
respectively is compared with said input 
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address data. The address table 
management method characterized by 
what it judges whether said input 
address data are registered into said 
address table for based on a comparison 
result. 

[Claim 5] Furthermore, the address table 
management method according to claim 4 
characterized by what said input address 
data will be registered into the free space 
concerned as the new address if it judges 
whether free space is located to the 
storage tooth space of the bank of said 
plurality accessed by coincidence with 
said address and there is said free space 
when said input address data are not 
registered into said address table, and 
said hash processing will be changed for 
if said free space cannot be found. 
[Claim 6] Said hash processing is an 
address table management method 
according to claim 5 characterized by 
performing by choosing .theidata" of the 
request number of: bits of the location 
beforehand defined among 32 bit data 
obtained by CRC32 count. 
[Claim 7] Said hash processing is an 
address table management method 
according to claim 6 characterized by 
being changed by choosing the data of 
said request number of bits in a location 
other than said location defined 
beforehand among 32 bit data obtained 
by CRC32 count. 

[Claim 8] In the table management 
equipment which changes the input MAC 



(media access control) address by the 
Hash Function, and uses the hash output 
as the address for accessing a MAC 
address table Said MAC address table is 
divided into two or more banks, and two 
or more banks concerned are accessed by 
coincidence considering said hash output 
as the address. Two or more comparison 
means to compare with said input MAC 
Address the registration MAC Address 
read from said two or more banks 
according to said hash output, 
respectively, Table management 
equipment characterized by having a 
judgment means to judge whether said 
input MAC Address is registered into 
said MAC address table, based on the 
comparison result of two or more of said 
comparison means. 

[Claim 9] Each of two or more of said 
comparison means compares a 
corresponding registration MAC Address 
with said -input; vMAC Address; * -ahdtc 
outputs either coincidence and an 
inequality. Said judgment means It is 
table management equipment according 
to claim 8 characterized by the thing 
judge with said input MAC Address being 
registered into said MAC address table 
when at least one of the comparison 
results of two or more of said comparison 
means shows coincidence, and judge that 
it is not registered except it. 
[Claim 10] Input data is changed into the 
degeneration data of the number of bits 
smaller than it in the approach of 
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managing two or more tables. Said two or 
more tables are accessed by making said 
degeneration data into the address at 
coincidence. The table management 
method characterized by what the 
registration data read from said two or 
more tables according to said 
degeneration data, respectively are 
compared with said input data, and it 
judges whether said input data is 
registered into said two or more tables for 
based on a comparison result. 
[Claim 11] Furthermore, the table 
management method according to claim 
10 which will be characterized by what 
said input data is registered for as new 
data if it judges whether free space is 
located to the storage tooth space 
between two or more tables accessed by 
coincidence with said degeneration data 
and there is free space when said input 
data is not registered into said two or 
more tables// ^ ~ £ . : ~ - v-^.v^- v---.- 
[Glaim 12] .The step which changes input 
data into the degeneration data of the 
number of bits smaller than it in the 
program which manages two or more 
tables, The step which accesses said two 
or more table s by making said 
degeneration data into the address at 
coincidence, The step which compares 
with said input data the registration data 
read from said two or more tables 
according to said degeneration data, 
respectively, The table manager 
characterized by making a computer 



perform the step which judges whether 
said input data is registered into said two 
or more tables based on a comparison 
result. 

[Claim 13] Furthermore, the table 
manager according to claim 12 
characterized by making a computer 
perform the step which judges whether 
free space is located to the storage tooth 
space between two or more tables 
accessed by coincidence with said 
degeneration data when said input data 
is not registered into said two or more 
tables, and the step which will register 
said input data as new data if there is 
free space. 

[Claim 14] In the record medium which 
recorded the program which manages two 
or more tables The step which changes 
input data into the degeneration data of 
the number of bits smaller than it, The 
step which accesses said two or more 
tables by making isaid degeneration data ; 
into the address at coincidence,* The step.: 
which compares with said input data the 
registration data read from said two or 
more tables according to said 
degeneration data, respectively, The 
record medium which recorded the 
program for making, a computer perform 
the step which judges whether said input 
data is registered into said two or more 
tables based on a comparison result. 
[Claim 15] Furthermore, the record 
medium according to claim 14 which 
recorded the program for making a 
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computer perform the step which judges 
whether free space is located to the 
storage tooth space between two or more 
tables accessed by coincidence with said 
degeneration data when said input data 
is not registered into said two or more 
tables, and the step which will register 
said input data as new data if there is 
free space. 

[Claim 16] In the computer system which 
consists of two or more tables and 
processors The step from which the 
program which said processor is made to 
perform changes input data into the 
degeneration data of the number of bits 
smaller than it, The step which accesses 
said two or more tables with said 
degeneration data at coincidence, The 
step which compares with said input data 
the registration data read from said two 
or more tables according to said 
degeneration data, respectively, The 
- computer.system.characterized:by having 
the step -which judges whether- said input 
data is registered into said two or more 
tables based on a comparison result. 
[Claim 17] Said program is a computer 
system according to claim 16 further 
characterized by having the step which 
judges whether free space is located to 
the storage tooth space between two or 
more tables accessed by coincidence with 
said degeneration data when said input 
data is not registered into said two or 
more tables, and the step which will 
register said input data as new data if 



there is free space. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention 
relates to the table management method 
and management equipment which are 
accessed using the data which the 
management technique of a table was 
started [ data ], especially degenerated 
the number of bits smaller than input 
data. 
[0002] 

[Description of the Prior Art] table 
retrieval ■■ a hash (Hash) - using law is 
known well. For example, although the 
unique MAC (Media^ ^Jij^^^Cpj^tc^^ 
address is assigned to all network devices 
in standard LAN (Local- Area Network), 
the method of searching a 48-bit MAC 
Address using a hash method is learned. 
[0003] Drawing 4 is the block diagram 
showing the conventional MAC address 
table management method. A 48-bit MAC 
Address is changed into 10 bit data by 
Hash Function 10, and uses it as address 
data of an entry table 11 by it. 
[0004] An entry table 11 consists of 1024 
entries here, and one entry consists of 
access bits (l bit) which show the port 
number (4 bits) of the switch with which 
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one MAC Address (48 bits) and the MAC 
Address concerned belong, and the access 
hysteresis to the MAC Address concerned, 
and BARIDDO bits (l bit) which show 
effective/invalid of registration. However, 
it depends for the number of bits of a port 
number on the number of ports of a 
switch. Here, it may be 4 bits supposing a 
maximum of 16 port. 

[0005] Therefore, according to the 10-bit 
address obtained by Hash Function 10, 
one entry, is determined from an entry 
table 11, and the registration MAC 
Address is read to a comparator 12. A 
comparator 12 compares a registration 
MAC Address with the inputted MAC 
Address, and judges 

coincidence/inequality. 
[0006] However, as everyone knows, since 
48 bit data are degenerating to 10 bit 
data by the Hash Function, the case 
where a different input MAC Address is 
mapped by the same address of an>ehtry 
table 11 occurs. Since it depends~for< the 
occurrence frequency of this collision on 
selection of a Hash Function, when a 
collision arises, the rehash which 
changes a Hash Function so that another 
value may be generated mutually is 
performed. 
[0007] 

[Problem(s) to be Solved by the 
Invention] However, when a re-hash 
arises, it is necessary to make into an 
invalid all the contents of the entry table 
11 memorized till then, and is big loss in 



respect of the performance of MAC 
Address study. Therefore, it is a technical 
problem important when how generating 
of a re-hash is suppressed considers a 
hash mechanism. 

[0008] Moreover, it is also an important 
technical problem to stop the amount of 
hardware and to make an efficient hash 
search possible. 
[0009] 

[Means for Solving the Problem] The 
table management equipment by this 
invention changes the input data of the 
predetermined number of bits into the 
degeneration data of the number of bits 
smaller than it. It is what is used as the 
address for table access to the 
degeneration data. Two or more tables in 
which only a predetermined number can 
store the registration data of the same 
number of bits as said predetermined 
number of bits, respectively and which 
are accessed by * coincidence .withu /said* 
* degeneration - data, - * -Two or ■ * ~mor e 
comparison means to compare with said 
input data the registration data read 
from said two or more tables according to 
said degeneration data, respectively, It is 
characterized by having a judgment 
means to judge whether said input data 
is registered into said two or more tables, 
based on the comparison result of two or 
more of said comparison means. 
[0010] Thus, it is judged by the 
registration data with which two or more 
tables were accessed by coincidence with 
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degeneration data, and were read, 
respectively being compared with input 
data whether it is registered. Since two or 
more registration data are accessed by 
coincidence and read to it, a very efficient 
search can be performed. 
[0011] Furthermore, if free space is 
located to the storage tooth space 
between two or more tables accessed by 
coincidence with said degeneration data 
when said input data is not registered 
into said two or more tables according to 
this invention, it will be characterized by 
having the control means which registers 
said input data as new data. 
[0012] Thus, by registering new data, the 
registration data with which plurality 
differs are storable in the storage tooth 
space between two or more tables 
accessed by coincidence with 
degeneration data. In other words, it 
becomes possible to match with one 
degeneration • data the; registration 7 data: 
with which plurality differ s, and. as long 
as there is free space, a re-hash does not 
occur. 

[0013] The approach of managing two or 
more tables twisted to this invention 
Change input data into the degeneration 
data of the number of bits smaller than it, 
and said two or more tables are accessed 
by making said degeneration data into 
the address at * coincidence. The 
registration data read from said two or 
more tables according to said 
degeneration data, respectively are 



compared with said input data, and it is 
characterized by what it judges whether 
said input data is registered into said two 
or more tables for based on a comparison 
result. 

[0014] According to another viewpoint of 
this invention, the approach of managing 
the address table divided into two or 
more banks Input address data are 
changed into the address of the number 
of bits smaller than it by hash processing. 
Access said two or more banks with said 
address at coincidence, and the 
registration address read from said two 
or more banks according to said address, 
respectively is compared with said input 
address data. It is characterized by what 
it judges whether said input address data 
are registered into said address table for 
based on a comparison result. 
[0015] Furthermore, if it judges whether 
free space is located to the storage tooth 
space, of :-thex -bank^* of ^ said J plurality • 
accessed by coincidence -with; said-address- ■ 
and there is said free space when said 
input address data are not registered into 
said address table, said input address 
data will be registered into the free space 
concerned as the new address, and if said 
free space cannot be found, it will be 
characterized by what said hash 
processing is changed for. 
[0016] It is restricted that hash 
processing is changed when free space is 
lost to the storage tooth space of the bank 
of said plurality accessed by coincidence 
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with said address. Therefore, the 
probability of occurrence of a re-hash is 
sharply reduced compared with the 
former. 
[0017] 

[Embodiment of the Invention] Drawing 
1 is the block diagram showing 1 
operation gestalt of the address table 
management equipment by this 
invention. The entry table 102 in this 
operation gestalt is divided into four 
banks Bl - B4, and can store a maximum 
of 256 entry in each bank. Therefore, an 
entry table 102 can store 4= sum total 
256x1024 entry. Each entry consists of a 
registration MAC Address, a port number, 
an access bit, and a BARIDDO bit as 
usual (refer to drawing 3 ). 
[0018] Hash Function 101 calculates 
CRC32 to a 48-bit MAC Address, chooses 
8 bits of a predetermined location of the 
32-bit output obtained by that cause, and 
outputs J;hem-to: an- entry- table . 102r.;The^ 
bank Bl of an entry table -102.^64 input- 
the 8-bit output of Hash Function 101 
into coincidence as an address bit. 
Therefore, the storage region of the 
addressed bank Bl - B4 can be accessed 
with one hash output (address bit) at 
coincidence. 

[0019] If an entry exists in the storage 
region where bank Bl - B4 were accessed, 
respectively, those registration MAC 
Addresses will be read to coincidence. In 
addition, it is because the number of the 
maximum entries of each bank is 256 to 



have set the address number of bits to 8. 
For example, what is necessary is just to 
make the output of Hash Function 101 
into 7 bits, when the table of 1024 entries 
is equally divided into eight and the 
number of the maximum entries of each 
bank is set to 128. 

[0020] Comparators C1-C4 compare four 
registration MAC Addresses and input 
MAC Addresses which were read, and 
output each comparison result 
(coincidence/inequality) to OR circuit 103. 
OR circuit 103 will notify coincidence 
detection to a processor 104, if at least 
one comparison result has detected 
coincidence among four comparison 
results. 

[0021] Processors 104 are a program 
control processor or exclusive hardware 
circuitry, such as CPU, and manage an 
entry table 102. A processor 104 performs 
registration/study processing and 
*- retrieval pr oce ssin'g to.- the^bank; Bl- which I 
-is described, below - B4; carrying *out the« 
monitor of the detection result 
(coincidence/inequality) from OR circuit 
103. 

[0022] (Registration/study processing) 
Some MAC Addresses shall already be 
registered into each bank of an entry 
table 102. It explains how a new MAC 
Address is registered into bank Bl - B4 in 
this condition, referring to drawing 2 and 
draw in g 3 . 

[0023] Drawing 2 is a flow chart for 
explaining registration/study actuation of 
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the MAC address table in this operation 
gestalt. 

[0024] In drawing 2 , eight bit addresses 
are calculated by Hash Function 101 
which inputted and (step S 20 1) 
mentioned above the source MAC 
Address of a certain packet (step S202). It 
will be read, if the storage region of the 
bank Bl specified by the eight bit 
addresses ■ B4 is accessed at coincidence 
and the MAC Address is registered 
effectively (step S203). And the 
registration MAC Address and source 
MAC Address which were read are 
compared by comparators C1-C4, and 
each comparison result 

(coincidence/inequality) is outputted to 
OR circuit 103. As mentioned above, at 
least one of the* four comparison results 
shows coincidence, or OR circuit 103 
detects coincidence/inequality as it is all 
an inequality or be alike (step S104). 
'[0025fc%When?;Goii^ 

OR .circuit .103, since (YES of, step S204)^ 
and the inputted source MAC Address 
are already registered to an entry table 
102, study processing is not performed. 
[0026] When an inequality is detected by 
OR circuit 103, each BARIDDO bit is 
judged by referring to for whether an 
opening is in four storage tooth spaces of 
the bank Bl where NO(ing)) current 
access of the (step S204 are carried out - 
B4 (step S205). If there is free space (YES 
of step S205), a MAC Address will be 
newly registered there as study 



processing (step S206). 
[0027] For all of four storage tooth spaces, 
when registered (NO of step S205), a 
re hash is performed (step S207). For 
example, all BARIDDO bits are cleared 
and a re-hash is performed by choosing 8 
bits of a location which is different in 
CRC32 32-bit output in Hash Function 
101. 

[0028] Drawing 3 is the mimetic diagram 
of the entry table for explaining new 
address registration actuation. The 
storage tooth space 301 of bank Bl - B4 
shall be accessed by eight bit addresses 
which are the Hash Function values of a 
source MAC Address. Here, although 
Addresses Aa and Ab are already 
registered into bank B 2 and B4, banks 
Bl and B3 serve as free space 302 and 
303. 

[0029] When source MAC Address Ac 
differs from all of the already registered 
addresses" Aa^aEnd Ab;*(NO^of step S204 in-; 
inequality: drawing 2 ) and- this source* 
MAC Address Ac are registered into the 
tooth space 302 of bank Bl as the new 
address. Even if source MAC Address Ad 
is addressed to the same storage tooth 
space 301 with the same hash output, 
when similarly it differs from all of the 
already registered addresses Aa, Ab, and 
Ac, it registers with the tooth space 303 of 
bank B3 as the new address. In this way, 
the four different addresses can be 
registered to the same hash output value 
here. 
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[0030] That a re hash occurs is only the 
case where it is addressed to the same 
storage tooth space 301 with the hash 
output with still more nearly same source 
MAC Address Ae, and free space does not 
already exist. That is, with this operation 
gestalt, to the same Hash Function value, 
it can register certainly to four pieces and 
the frequency of a re hash can be reduced. 
[0031] Moreover, with this operation 
gestalt, in order to read four registration 
MAC Addresses to coincidence and for 
four comparators C1C4 to compare with 
a source MAC Address, respectively, 
high' speed study is attained. 
[0032] (Retrieval processing) The 
destination MAC Address of a certain 
packet is inputted, and eight bit 
addresses are calculated by Hash 
Function 101 mentioned above. It will be 
read, if the storage region of the bank Bl 
specified by the eight bit addresses - B4 is 
accessed -at: ^ 

Address. is registered effectively/ -And the. 
registration MAC Address and 
destination MAC Address which were 
read are compared by comparators C1-C4, 
and each comparison result 
(coincidence/inequality) is outputted to 
OR circuit 103. As mentioned above, at 
least one of the four comparison results 
shows coincidence, or OR circuit 103 
detects coincidence/inequality as it is all 
an inequality or be alike. 
[0033] If coincidence is detected, a 
processor 104 will read the port number 



of the registration MAC Address 
concerned, and will make it the 
destination of the packet concerned. If an 
inequality is detected, a processor 104 
will be transmitted to all switch ports by 
making the packet concerned into a 
broadcasting packet. 

[0034] in addition - although the entry 
table 102 was quadrisected with this 
operation gestalt several [ of 

arbitration ] - you may divide into N. If N 
is made into a larger number than 4, the 
address with which many differ to the 
same Hash Function value can be 
registered, and the probability of 
occurrence of a re-hash can be lowered 
further. In addition, although only the 
same number needs to prepare a 
comparator by carrying out bank division, 
since a comparator is an easy 
configuration, it does not become a big 
burden as the whole system, 
■i [0035] The 'architeetnireJby this invention- • 
can be applied ^not only, to management of - 
a MAC address table but to table search 
and general data registration, and a 
Hash Function can also use the thing of 
arbitration. 
[0036] 

[Effect' of the Invention] As explained to 
the detail above, it is judged by the 
registration data with which two or more 
tables were accessed by coincidence with 
degeneration data, and the table 
management method and equipment by 
this invention were read, respectively 
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being compared with input data whether 
it is registered. Since two or more 
registration data are accessed by 
coincidence and read to it, a very efficient 
search can be performed. 
[0037] Furthermore, if free space is 
located to the storage tooth space 
between two or more tables accessed by 
coincidence with said degeneration data 
when said input data is not registered 
into said two or more tables according to 
this invention, said input data will be 
registered as new data. Therefore, the 
registration data with which plurality 
differs are storable in the storage tooth 
space between two or more tables 
accessed by coincidence with 
degeneration data. In other words, it 
becomes possible to match with one 
degeneration data the registration data 
with which plurality differs, and the 
re -hash probability of occurrence can be 
?lowered.-'V- -A-- ■■ ^ 



. [0038] -Moreover, -although, only the same 
number needs to prepare a comparison 
means by carrying out bank division of 
the table, since the comparison means 
itself is an easy configuration, it does not 
become increase of the big amount of 
hardware as the whole system. 



[Brief Description of the Drawings] 
[Drawing ll It is the block diagram 
showing 1 operation gestalt of the 
address table management equipment by 
this invention. 

[Drawing 21 It is a flow chart for 
explaining registration/study actuation of 
the MAC address table in this operation 
gestalt. 

[Drawing 31 It is the mimetic diagram of 
the entry table for explaining new 
address registration actuation. 
[Drawing 41 It is the block diagram 
showing the conventional MAC address 
table management method. 
[Description of Notations] 

101 Hash Function 

102 Entry Table 

103 OR Circuit 

104 Processor 
Bl - B4Bank 
C1-C4 Comparator 
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< 1 t> 1 oas-ft«r*"f i # fcfitfrEA*?*-* # 

[8***41 Ifto^y^l:»lliht7 Kv^f- 
A^X K i/^f-i' S:^ y v-aMl: «t J: 9 

* U 

SrlfctfcU 

Jt«*S»fcS<5v^-C, MEA^T Kl^x-^buEX 

ZfrtzMWmkr>>^>7 coEtl*^- ^.^-^ 
BfFfE^;*-;-;*^*)*^ KiifjEA 



(2) 

2 

1-5, 

[ft** 6 I SUETS' v-^MSfi, CRC3 2tf-»l^ 
tefioMSt's/ MgcW^-^SrSWI-S -ttciiiJllfl 

io [W*JS7] ^yVaJffilli, CRC 3 2ff£nc 
i9#bix5 3 2 t's/ h7*-9<Ooh. iHE^f 

^fctett t ttsijoteatc h z mmmm m y t 9 

**Rt5 d i: K: J: 3 SEK S*t<5 r £ £ 1"5»* 
[f«#Jg8l A^JMAC (^f-f77^n3yha 

v^tti^^-MACr Kf*x— y/wSrT^-fe^1-5fc» 
©7 £ ITffiffltSr-y/wflittiJ^t, 
mifEMACT Ku^f-^/nilt©/<y^l^fl$ 

LXm&f\zT9±x£ft, 

mtm.m<o ^ 9 e> ttr e^> -y =. t-tae o r * tt-e 

;h,R*ffi$;h/fcS»MAC7 KU^^HfjIEA^MACT 

ACT KU^^Sf(|EMACT K^f- ^/HcSNft^tb 
r. <t Srifc&il-S^-T'/Mfagetto 
30 SgMA C 7* Kf^t-flWBAAMACT.-K^-tSrJttt-- 

1 1 io*s-iS:Sr^1-t#lc»iWfEA^jMACT 
[ff*«l0] «m©7 i -^/^^WS1-5^&^-*J^^ 

40 ^U. 

mfE^ji-r-^^rT Ku-^i: LTHuES^-r-T'^Sr 
«KIE««0 ^ - TVi^ ?5 BtFE^iS^- ^ left o -C - t 
U 

JtttifeJft^S^i'^T, HuEA^T'-^^miEISSctO^- 
$ ixT v » 5 ^5^S:*iJiS1-5 . 

so HfrEA*^-^* s BllE^cox-y/HcS©$ttt:^^ 
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(3) 

3 

fftmm&7--9\zZ:*)m&f\ZT9 J £*£fttzM 
x - -ffr WiEtt * ^— * £ t * ^- * ft h 5 ^5 

^tzmmk-tzm&mi osE«©x-7VMfa:frfe, 

[1M12] ^fW^-y^Wai-'-S^ny'^A 

m title T t ± 7 -T -5 * 7- y 7° k . 
*bR*tti£;h,fc»»?*-* t mUXt>T-9 k *Vd&r 

[|f*3Sl3j $<bfC, 20 

^xm^^^T-y-fk, 

&=i^\?=.-j>itmfi£itzzk*mwt.kir5n*i%i 

•SrfE«kb-fclE»«;#fc*j^T--r- . . *>• 

A^t 1 - -tit X Ki'pti ^ tr y KgecDSBSifix - * fc£ 

fs)mcT?±x-tZ>7 : T-y7'k. 

jfctMs*K*-3<^-c\ mnEAA^-^^mrEa*©^- 

fcfE&jftfo 
IB*«15] Sbfc, 

LTSit^fy-y-irr • - . 

3 >- f ^ - y- t z mn £ it 5 tc tb <n> •? a 9 7 M. £ IE m L 

1 4 BftOfBMItt. 50 



4 

&-f-£;*-ry7*<t:. 

wiEJRgjif*- * k; j; o x ms&mgtw 7-y^mm\cr 

hu iE«$ccD x - TOw-** & ffHESSjlx - 9 left o T * *u** 
S^y^i, 

Jttfc*g*fc£-3^-C\ MIBAAfWtfffire**©^- 

■jMzmM * iir 3 we-*-* * y ^ i: , 

[ff#JSl7l HufEy'D^^Afi, 
WEA*f f -^iWIWM*©f ! -^^/i'fcS»$*t-cv^je 

gc© r- - ://wDiE«* ^— ^ {- £ # ^ ^— ^ ft h Z> 

MIEA^x-^Srff^-^i 

[000 1] 

fcf- * Sr ffl ^ T T 9 ir ^ SrtT 5 x - ^tfa^rffiX 

[ 0 0 0 2 ]- •-- " ■ . ^ --u- r -v :.:r .-v jL.- ': -' ~ 

- r— ^/^^fCvN-y • (H a s h ) j£ 

LAN (Local-Area Network) Xttir^<X<D^ y h I 7- 
9*r> < "i ^Ili--^4MAC (Media Access Contro 
1) T Ku-^^#J!Jftltb*VTV>5iSS, 4 8 fcf y h- OM 
ACT KW^Sr^y V3.«feSrfflV^T«i*i-5*jfe*s*Pe> 

[0 0 0 3] 04 fi, t*5fecc>MACT K^f- 
a^-feSr^-rT'D y^|glt?fc5, 4 8fyhOMACT 
K^tt^s' ->3.B9igti oicioT 1 0 fy hf-^l: 

[0004] ^> V D \ l ZZXli 102 

4fi(0^.>- H y •? « loCxyhDit lo©M 

AC7Kl/^ (4 8t'yh) x S^MACTK^^R 
y^cOTK- h#^" (4fcTyh) , Si^MACT 
Kt-^.^<OT^-tr^®EiSr^i-T^-fe^ t*y h (lt*y 

(1 t'y ; h )- frbte&.-fttzL, #- h##Wt'y hie 
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5 

[0 0 0 5] Uc^ot, '^v~S=-Wk\ OlCiotf 
btufcl Otfy h©7 K^Cftotxyh li x— TOw 
1 1 loWi^ h y t©IiMAC7 

iMACT £A?lL7cMACT K £ SrJfctfc L 

10 0 0 6] U^LfctfSfe, JlftJCOipK, />y->:*BS 
SiaoT4 8 tf y bT-9& 1 0 If y h-T-^fcttift 
UO*3fc»te. I^SWjMACTK^^xyh!) 

x— y/n i (Dm—T tvy^^is^s 

£/&£*t-5 J: 5 fc^ y S'a.BMct:*!!-*-*-??^ r>^i 
[0 0 0 7] 

5 *i-<&l*«] U&»Lft#&, W^y 
T— l©F*9^Sr^TM?a)(--r5^^$)«5, MA 

y * *=XA?:#^5 ±Tl^!iIST*& 
[0 0 0 8] ^— K*^T*&»£T£&3W«£^ 

y £ t tlH^ai-eiS. 

[0 0 0 9] 

man % tf y K frfrR-li-f y h i&CDg&T 1 - * 

Vmmz.Ty-±x£iriZ>m®;®<D ; r--y'/ut, WE«& 
m<o'r—y^i)>h W fSXii&f— 9lz'&-?XZ ft-eftR* 
ffl£;ft,fcg^-* t WEATlx-* t fclttiii-.5*» 

[ooio] r©i5i:> li^ccD^-y/u^iix-^ 

J f—9&/\*)7 ! —9 t It®£ix5> z. i 

a*WJ££*t-5. «&<aS®x-y^|!3P${CT*-tr;*£ix 

[0 0 1 1] #$g$§K,fc;h,tf % HtlfEA^-^ 

*©B»^-J» Jsffi* : ^-fcirfri, • WEA^X 



(4) 

[00 12] ~<D£o^mm.7 ! -*$:&m-f?>ZbX\ 

[0013] ^w^^sflakoy—^Srffai-s* 

Ifett. A737 ^ -^^^^^J:9'>^^^t'y h^roiflSil^- 
*fc«*U WE«Sifix-*£T Ki^i UTWEISfgc 

"b WEffiiSx- 9 l^ot^MWiH^ 
-*i:WEA737 f -*£«rJ*:l&U Jt^*t-S^^ 
"C, WEA^x-*#WE«m<^-://Wca$li£;h,T 

[0 0 14] *»Wo»Jo«ifiUcj:ixtf, ISfcevo-^ 
tc^fiJ^^fcT Ku-^^-^SrWS-r^TJfeli, A* 

yH©7K^«!U WET KioTfufB 

iWEATlT Yu^-9 h*)iM^. JtKSS* 
tcS<J^T, SfrlEA73T Kl/^f- ^*SS&IET K^f 

[0 0 15] £"blc, HulHATlT Ku^x-^^tfifST 

^.^-r-^fetbfic- §f'^#^'<-^lciEA*7 K i>-- 
30 ^^-^SrJf^T Kv^frt-bTMk-b-IWES*^'*- 

[0 0 16] ^y->^«i3a^^H$H50»4> WET K 

isxiczy mmcT 9± *ziitz.iitiffimm<o'<^9 

[0 0 1 7] 

HffiJKflgJCtDltS^^ h y x-^/Wl 0 2f44otfVO 
^ B 1~B 4K#i'l£iV ^<^9izMc±2 5 6^>- h 
y £rt&*f*J-C# 5. t*oT, xyhyf-y/H0 2li-& 
fh2 5 6 X 4= 1 0 2 43iv h y Sr*&^^Iffi-efo?> 0 # 
xyhyil tS^ilsHttc, I&MAC7K^> jK- 
h#-§-, T^ir^t'y h, teXV'OJ y Kfy bfrbft 
S (0 3#i) . 

• |'0 0'f-8 ; ] »"y VaflaS 1' 0' 8 tf'y HSfA C - 
T Kl/7|;MUTCRC3 2(Otf^=£rtTl/\ ^tu(rj;!9 
so #f>tu5 3 2 fc'y hm*ro9*>m^®t0 8 If y hSrS 
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« Ltxy HI f-y/H 0 2 -ffl^t 5o ^Vhyr 
-/;H0 2^y^Bl-B4fl ^yv'^MlO 
1 <D8 \f y bttiil&T KU^tf y bt LTl^&HcA;^ 

h) Ciot, TKU^^Jg^tt^/O-^B 1-B4CD 

[0019] ^>-^ B 1 ~~B 4tf>T*1?*£*'bfciEitffi 

C7Ku^S:^i:&liito ft ft, 7K^t'^i 
£8 £ LfcOtt, #^Oft*xyhyfttf2 5 6"C 
fc^:tia^o t^tfl 1 0 2 4xyMiOf-y 
/VS:8*#LT, ^^O^C^hygcSrl 2 8tc 

[0 0 2 0] JfclfcBC 1-C4li, R*ffi*;h,fc4flG> 
SftMAC7 K^tA*MAC7 K^tSrJkRU 
*ix«x©Jfc«MS* (— St/^F— W 5:OR@K103 
— m^/i~^o OR@j^l0 3[l 4oeDJfc«*§*<&5*> 

Sc&ffiSrynirs/lM 0 4— iifcrTSo 

[0 0 2 1 ] /n^yfl 04ttCPU?(7)7 P P^7A 
$y#P:/nzir 3^**5 lM±*ffl^— K*^T[IISg-Cfc 9 . 
xyh!/r-^H0 2S:fit5« ^otytl0 4 
tt, ORHB&l 0 3a»fe©|ftHttS* (— ffc/^— SO Sr 
Lft^b, gcKi^SJ: 5ft'*^*B 1— B4M 

[0022] {ssk/^mvm) ^ v ]) 9—7A> i o 
wvs fc-^.i ©«-i^.|fj|©MAe t 

[0 0 2 3] B!2tt, *HJSJKffi»Cfttt5MACT 

[0 0 2 4] EI2lCftV>T, fcS/^^htoy-^MA 
C7K^S:AAL y :/S 2 0 1 ) , ±SBLfc'> 

-yi/a.§B»l 0 1 8 try hT KU*Srff-g-r3 

Uf^S 2 0 2) o ^CD8 try hT K^»CJ:0« 
JS**tfc'<l'* B 1 -B 4 0ffit8W««:ra«rtT^"fe^ 
U MACT Kix^«s*jafc««k*ix-CV^tf, 
R*tH-*- (^f^ys 2 0 3) o ^Lt, ttRgC 1- 
C4tcj:«9, BE*tH$ixfcS»MACT K^i y— * 

MAC7K^i*nsRSh, -tn-enojt««»- (- 

ffc/^-gc) dsoREBSl 0 3— UJ*$*t5. ±5ELfc 
J;5l-> 4ocoitg?S§^ / >ft< 1 1> lo^— @:Sr^L 

siisi o 3tt-&/5F-ftfc«nii-a Uf^sio 

[0 0 2 5] OREKl 0 3Jc«toT— Sds«iUlSnfc 
©^tt (7r^/S 2 04OTES) , A^J Lfcy-^ 



8 

MACT Kl/^liKl^^ h yr-T'/H 0 2fcS»SF 

[0 0 2 6] OR0K1 0 3ICctoT^-a^a$tt 
fc»^tt (^fy/S 2 0 4(0NO) . 5lftT^1?;*£ 
tlX^^Z^^? Bl-B 4(0 4 0Cr)fEtt^^— 

(^fi/7S 2 0 5) 0 tl^^-^Wtf 
(7777 P S 2 0 5OTES) , ^I^S^l^ It 
^MAC7K^S:ISt5 Ur^S2 0 
io 6) o 

[0 0 2 7] 4ocDfEt§*'<— *as£xa»8F*"C&3 

tt5 Ur^S 2 0 7) 0 fcixfi, 4W^7K 
tf y h=t^!)7U /Nj/i/a-BBRl 0 1 teftv*T3 2 fcf 
y htf>CRC 3 2ffi;fc£>5*>ftfc5ffiStf>8 tf y hSril 

[0 0 2 8] BI3B:«aTK^«»»f^S:»W-r5fc 

fe^xy h y t"— y/uco«s:Ei-efc5o y~*MACT 
Ku^O^y v-^B8^cfdt?fe5 8 fcfy hT K^Kio 
20 -C'<>'* B 1 — B 4(D|2ti^^— ^ 3 0 1 /^T^i?*£ 
ixTV^t<^i:i~5o ^"Cfi, B 2:fcJ:tfB 4 

fCttgEJwT K^AafcitfAb *SSftStbTV^5*5 % 
B lftJztfB 3 3 0 2ft<t^3 0 

■ [0 0 2 9] y — *MACT Kl^*A cflSKt-SftSih, 
Tl>5T K^Aa*3i(J«A btfn^Ttbfc 
ICte & : BmcftttS^Xry^S 2 0 4<DN 

O) . :^y-7MAC7K^Acft fctx-fi/^ 
^Bvl^fc*/**-;* 3^.2 (w0fS,T 
30 -5 0 ^fl-btr y— ^MACT K-l^^Ad^lii-^/Ny- 

• v a. mil k £ 9 iRi-efEfS^^— * a o-rt t k \y* mfe 

ZtifctlsTh. ^ftaW-S£&£ftT^5T Kl^A 
a, Ab, Ac^^fttitS/^i^Cft /<>^B 
3<7)^-<— ^ 3 0 3{c$fg|T Ku^ir Ltli^^o 

[0 0 3 01 S^'7^«4t^^lt $^{cy — ^ 
MACT K^Ae*S|Blt^y>aHl*»cJ: 9 DfStg 
7^3 0 l»CTKu-^»3t*n, SEfcffl*^^-^ 

[0'031] *H*?gffi-ett % 4fiOS^MAC 

T KU^Srl^NF»cR*aU4fiOit«*C 1-C4 1CJ: 

v' 3 yMAC7K^^U ±»Lfc^7^B8» 
so i o 1\Z£V 8 b'y hT K^SrfHli-5 P tcOSt'y 
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hT <0fi'£.£Mc'<^9 B 1 ~B 4CD|Efgffi 

i$,*m&f\z.T9-t* U MAC7Ki/^i>lTS!il:l®$ 
ix-Cvtfttf, ^rftSrS^fiH-o ^UT, JfctS3gCl~C 

4»C<fc?K ^dlStvfc^MACT K^if^T 1 ^ 

$fcj£Htr (-©c/^-Sc) #OR|a]BSl 0 

5, ±*EL;fcJ: 4 owit&!i£*<£>'>& < £ t> 1 o 

tcioTORIslj&l 0 3 tt-ffc/^-ffcfc&ttil-So 
[0 0 3 3] — ffcoS&ffl£;h/fcfcbtf, T'n-feylM 0 io 
4tt, SKMMAC7 KWO*- hV^-trK^U 

Sitfcife&tf, ^Dtjrtl0 4tta*/<<rj'hS:^B 

[0034] tiis. *mffi,mmx'&. ^>by x-^/v 

N £ 4 «fc 0 :*:£ J5e*cfcr*vtf, Is) 1>n y V^MgcffifcSt 
> 9 &m-t 51it?> Jfc«3g£ Inl t »t ffl «-T5 & 

±fck^xitt2ti&mattiL,ti\,\ 

[0 0 3 5] #389§fcJ:57— MACT 
[003 6] 

• -.[*iH©3b«i«J*«a«^ ■ - 



10 

[0 0 3 7] *^KJ-«ttltf. mW.Xf}7 ! -9 

tm^m.m^-^Mz.^m^ixx^ti^^m^. mis 

-9K£ V W\m^T 9±*£fi1tM!&m<07-—-7'/\'<0W. 
1S.X'<-x\z.mWtm<Og i ti5&&y*-9&tejiti1-5Zh 

^■cts. m^/Uxtf, lo^asifix— 9Kim.(r>m 

ti%&m?-9*%tfc-r5tfZ>Z.btf-°]1&bti>0 % ff^y 
[0 0 3 8] f-^^^y^^ltSitt, 

[BB5©IBl*«lftM] 

[HIl ] *^0J{c«t5T Kw^f-T'/vfltB©-!! 
[1212] ^UliS^filCtSttSMACT K^f-^/HO 

[El 3] *«7 hv^lWMf SrRfltSfcftoxv h 

[1214] tSf*©MAC7 Kl'^r-T'/wf l^ife^t 
7o y9mxhZ><, 

101 /^i^Mfc 
10 2- ^^-h-y-x— --v.* , 
1 0 3- ORIsJgg • . — : — 

1 0'4 " ' : -•----* -••<■*-'•-• ••••• - 

B1~B4 ;<>9 
C1~C4 JtlSSS 



7-— J?-*.-" 1 * ' - - 



[19 3] 
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imi] 



MAC 



101 

L 



102 

/ 



m 



— 2 . 
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B4 
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it* n 



Jfctt n 



T_ -a* 
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im2] 



Q (yg) *m ) 
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(8) 



[04] 



11 X>hiJf—7J1, (1Q24X>MJ> 
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